REAL COMPONENTS OF MODULAR CURVES 



ANDREW SNOWDEN 

Abstract. We study the real components of modular curves. Our main result is an abstract 
■ group-theoretic description of the real components of a modular curve defined by a congruence 

' subgroup of level in terms of the corresponding subgroup of SL2(Z/AZ). We apply this result to 

several families of modular curves (such as Xo{N), Xi{N), etc.) to obtain formulas for the number 
of real components. Somewhat surprisingly, the multiplicative order of 2 modulo N has a strong 
influence in many cases: for instance, if N is an odd prime then the real locus of Xi (N) is connected 
if and only if —1 and 2 generate (Z/AZ)^ . 
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O ' 1- Introduction 

This article is a study of the real components of modular curves. Our main result is an abstract 
group-theoretic description of the real components of a modular curve defined by a congruence 
- subgroup of level N in terms of the corresponding subgroup of SL2(Z/iVZ). We apply this result 

r> I to several families of modular curves to obtain formulas for the number of real components. 

1.1. Description of main result. We now describe our main result in some detail. We begin 
in ^ and f|3] with a general study of real components of upper half-plane quotients. To this end, 
let r be a Fuchsian group and let Xr = i)* /T be the associated quotient, including cusps. We 
assume throughout that is compact. So far, Ap does not have any real structure. To obtain 
one, we assume that we have an anti-holomorphic involution c of the upper half-plane ( "complex 
conjugation") which preserves F. Thus c descends to Ap, and we define Ar(R) to be its fixed 
locus. By the "real components" of Ap, we mean the connected components of the space Ar(R). 
Any real component is diffeomorphic to the circle. 

Any point on Ar(R) lifts to a point z in t)* satisfying cz = jz for some 7 G F; in fact, this 7 is 
"admissible," meaning it satisfies 7^^ = 7"^. For such 7, let denote the locus in t]* defined by the 
equation cz = jz. If F acts freely on f) with compact quotient, it is not difficult to see that mapping 
7 to the image in Ap of defines a bijection between admissible twisted conjugacy classes in F 
and real components of Ap. (We say that 7 and 7' are "twisted conjugate" if 7 = 6'^'j'6~^ for some 
6 £ F.) For general F, this result is no longer true: cusps and elliptic points interfere. To remedy 
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this, we define a graph Sp whose vertices are the real cusps and real elliptic points of even order 
on Xy and whose edges are the admissible twisted conjugacy classes of T. This graph is allowed 
to have edges which connect to no vertices, which we picture as circles. We then show that Hp is 
homeomorphic to Xr(R). 

In ^ we set aside Puchsian groups and put ourselves in the following abstract situation: we have 
a ring R of finite characteristic (satisfying an additional hypothesis at 2), an involution C G GL2(-R) 
of determinant —1 ("complex conjugation") and a subgroup G of SL2(-R) stable under conjugation 
by C and containing —1. To this data, we associate a graph Sq. The vertices of this graph are 
of two types: elliptic and parabolic. The definition of He is somewhat involved in the presence of 
elliptic vertices, so for the purposes of the present discussion let us ignore them. The parabolic 
vertices of are the basis vectors in which are eigenvectors of Cg for some admissible g G G, 
modulo the action of G. (Admissibility in this setting is defined just as before.) Two parabolic 
vertices x and y are connected if {x,y) is ±1 or ±2 and there exists g G G such that 



The quantity in parentheses is always taken to be ±1 or ±2. Given x, y and g as above, one has 
Cgx = X and Ggy = —y, though the above identity is stronger than these two in general. We give 
an explanation for the pairing condition in §1.41 The main result of ^ states that the graph He is 
a union of cycles, i.e., every vertex has valence two and there are no infinitely long paths. 

In ^we turn to the study of real components for congruence subgroups of SL2(Z). Thus let T 
be a subgroup of SL2(Z) containing r(A^) for some N, and let c be a complex conjugation on f) 
preserving T. We must assume that c also preserves r(A^); without this assumption, the behavior 
of the real locus is very different. Associated to c we have a matrix G in GL2(R), which, in this 
setting, we show belongs to GL2(Z). Let G be the image of F in SL2(Z/A^Z). We can then build 
two graphs: Hp, constructed in ^ and He, constructed in §4l Our main theorem is that these two 
graphs are naturally isomorphic. This gives a description of Xr(R) purely in terms of G and C. 

1.2. Sample of specific results. In ^we apply the theory we have developed to several families 
of modular curves to obtain formulas for the number of real components. We state two of those 
results here. 

Proposition 1.2.1. Let N be a positive integer. If N is a power of 2 then Xq{N) has one real 
component. Otherwise, let n he the number of distinct odd primes factors of N and let e he 1 if N 
is divisible by 8 and otherwise. Then Xq{N) has 2"'+'^"^ real components. 

This result was suggested by Frank Calegari based on computations of William Stein [St]. To 
state our second formula, let us introduce some notation. Let (j){N) denote the cardinality of 
(Z/A^Z)^, as usual. For an odd integer A^, let il^{N) denote the order of the quotient of the group 
(Z/A^Z)^ by the subgroup generated by —1 and 2. We then have: 

Proposition 1.2.2. Let N be a positive integer, and write N = 2^N' with N' odd. Then the 
number of real components of Xi{N) is given by: 



Given the current state of Artin's primitive root conjecture, it seems that one knows that — 1 
and 2 generate (Z/A^Z)^ for infinitely many prime numbers A^ only under the assumption of the 
generalized Riemann hypothesis. Thus one can show that the real locus of Xi (N) is connected for 
infinitely many prime A^ only under this assumption as well. 




'ipiN') ifr<l 
< l(j){N) ifr>2 andN ^4. 
1 ifN = A. 
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1.3. Real component groups of modular Jacobians. Real components of a curve are closely 
related to real components of its Jacobian: if X/R is a smooth projective curve with a real point, 
then the set of real components of its Jacobian is an F2-vector space whose dimension is one less 
than the number of real components of X. See |GHj for a proof. Thus our theorems on the 
real components of modular curves can be translated to theorems about the structure of the real 
component group of modular Jacobians. (In fact, the computations of [St] are for Jacobians.) 

1.4. The role of the number 2. As we have seen, the number 2 plays a special role in the study 
of real components of congruence groups. For instance, in the abstract setting of ^we require that 
R satisfy special hypotheses at 2, and the formulas of §1.21 are very sensitive to the power of 2 in 
N. Let us now explain how it comes about that 2 is so special. To begin with, the occurrences 
of 2 just mentioned are easily traced to the appearance of 2 in the definition of the graph He: for 
two parabolic vertices x and y to be connected we require {x, y) to be ±1 or ±2. To explain the 
source of this condition, let T be a subgroup of SL2(Z) without elliptic points and stable under the 
"standard" complex conjugation cq given hy x + iy ^ x — iy. Then an element 



of r is admissible if and only if a = d. Assuming 7 is admissible (and c 7^ 0), the curve Cry 
contains the two cusps — We thus have an edge in Hr between these two cusps, and so there 
is a corresponding edge in Hg. Recall that parabolic vertices of He are represented by elements 
of (Z/iVZ)^. A cusp p/q E QP^ of T corresponds to the parabolic vertex represented by {p,q) 
in (Z/A^Z)^, assuming the fraction p/q is in lowest terms. We therefore see that the edge of Hg 
corresponding to 7 connects the two parabolic vertices 



where d\ = gcd(— a + 1, c) and d2 = gcd(— a — 1, c). The inner product of these two vectors is 



did2 ' 

which is equal to ±1 or ±2. This fact from elementary number theory is therefore responsible for 
the role of 2. 

1.5. Some further results and questions. We now list some further results we establish: 

• Our proof of the structure theorem for 'Eq can easily be adapted into an efficient algorithm 
to compute real components of modular curves corresponding to real congruence groups. 

• If r is a real congruence subgroup of odd level without real elliptic points of even order, 
then this algorithm simplifies into a formula: the number of real components of is half 
the number of orbits of multiplication by 2 on the set of real cusps. (Here multiplication by 
2 takes a cusp p/q, in lowest terms, to p' /q' , where p' and q' are coprime integers equivalent 
to 2p and 2q modulo the level.) 

• We establish a product formula for the graph H. Namely, if Gi is a subgroup of SL2(i?i) 
stable under Cj, for i = 1,2, and G = Gi x G2 is the resulting subgroup of SL2(-Ri x R2), 
then Eg can be recovered as a sort of product of Eq^ and Eq^- In certain circumstances, 
this allows one to reduce computation of Eq to the case of prime power level, which is often 
easier; see the example of Xq{N) in ^for a good illustration of this. 

• In ^we classify admissible elements of a real Fuchsian group into several types according 
to their twisted centralizers. In ^ we give examples showing that every type can occur, 
even for congruence subgroup of SL2(Z). 

Here are some questions we have: 
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• We construct the graph in great generahty: G can be any "real" subgroup of SL2(i?), 
for any ring R. However, these graphs are only directly related to modular curves when 
R = Z/iVZ. Do these graphs have any meaning for other rings? 

• There are certain real modular curves that do not fit into our theory, such as those corre- 
sponding to non-congruence subgroups, or the twisted form of X{){N) discussed in ^ Can 
our theory be generalized to accommodate these cases? 

• In |Sh2j . Shimura showed that the canonical model of a Shimura curve which is not a 
modular curve does not have any real points. However, twisted forms of such Shimura 
curves can have real points. Can our theory be extended to cover these curves? 

• Assuming 2 is a primitive root modulo infinitely many primes, there is no bound to the 
number of cusps that can occur on real components of Xi{N). However, no real component 
of any modular curve we have examined contains more than 18 elliptic points of even order. 
How many elliptic points of even order can occur on a real component? 

1.6. Notation and terminology. We freely use terminology and basic results concerning group 
actions on the upper half plane. See the first chapter of |Shj for background. For a ring i?, we write 
PSL2(i?) to mean SL2(i2)/{±l}, which is typically not the set of i?-points of the variety PSL2. 
We use the term "graph" in a very general (even vague) sense; unless otherwise specified, we allow 
loops (edges from a vertex to itself), multiple edges between two vertices and even edges which do 
not contain any vertices (which we picture as circles). We write 0(iV) for the order of (Z/A^Z)^ 
and ip{N) for the order of the quotient of this group by the subgroup generated by —1 and 2. 

Acknowledgments. I would like to thank Frank Calegari and William Stein for useful comments. 



In this section, we introduce the notion of a real Fuchsian group, which is a pair consisting of a 
discrete subgroup of PSL2(R) and a "complex conjugation" of the upper-half plane under which 
the group stable. 

2.1. Complex conjugations. Let f) denote the upper half-plane. A complex conjugation on t) is 
an anti-holomorphic involution c : f) — t- [). For example, the map cq : t) — ?• f) defined by 



is a complex conjugation, which we call the standard complex conjugation. It is distinguished in two 
ways. First, under the isomorphism of f) with the unit disc given by the Cayley transformation, cq 
corresponds to the usual complex conjugation on the disc. Second, a modular form / on f) has real 
Fourier coefficients if and only if /{cqz) = f{z). This follows easily from the identity q{z) = q{coz), 
where q{z) = e^'^*^. Despite the appearance of cq as preferred, it will be convenient for us to have 
the flexibility of allowing arbitrary complex conjugations. 

Let c be a complex conjugation on t). If 7 is an element of PSL2(R) then eye is a holomorphic 
automorphism of [}, and therefore given by an element 7'^ of PSL2(R). The map 7 1— )■ 7^^ is a group 
automorphism of PSL2(R) of order 2. We call an element 7 of PSL2(R) admissible (with respect 
to c) if 7^ = 7~^. The map 07 of f) is a complex conjugation if and only if 7 is admissible with 
respect to c. If c' is a second complex conjugation, then c' = C7 for some admissible 7. 

Given an element 



2. Real Fuchsian groups 



co{x + iy) 



X + iy 




of PGL2(R) of negative determinant and an element 2; of f), we put 

az + b 



cz + a 
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where z denotes the usual complex conjugate of the element z G CP . The above formula extends 
the action of PSL2(R) on f) to an action of all of PGL2(R). Every anti-holomorphic automorphism 
of \\ is given by an element of PGL2(R) of negative determinant. 

It follows from the above discussion that complex conjugations on \) correspond to elements of 
PGL2(R) of negative determinant which square to the identity. Given a complex conjugation c, 
there is a unique matrix C G GL2(R) (up to signs) of trace and determinant —1 which induces c 
on f); we call either of itC the matrix associated to c. For example, the matrix associated to cq is 
given by 



Note that 7 is admissible with respect to c if and only if the matrix C7 has trace 0. If C and C 
are two elements of GL2(R) of trace and determinant —1 then there exists 7 G PSL2(R) such 
that 7C7~^ = ibC". It follows that if c and c' are two complex conjugations then there exists 
7 G PSL2(R) such that c' = 707"^. In particular, every complex conjugation is conjugate to cq, 
and therefore has a fixes a point (in fact, an entire line) in f). 

2.2. Real Fuchsian groups. A real Fuchsian group is a pair (F, c) consisting of a discrete subgroup 
r of PSL2(R) and a complex conjugation c on such that T is stable under the involution 7 1— )■ 7^^ 
of PSL2(R). Let (r, c) be a real Fuchsian group. Let i)* be the space obtained by adding the cusps 
of r to f) and put = t)* /T. We assume throughout that X-p is compact. We typically regard 
Xp as just a topological space, though sometimes we will use the additional structure it has (e.g., 
smooth manifold). Since T is stable under c the set of cusps of T, and thus f)*, is stable under c. We 
thus find that c descends to an automorphism of X-p, which we denote by c and still call complex 
conjugation. 

A real point of Xr is a point fixed by c. We write Xr(R) for the set of real points of X-p- A 
simple argument shows that Xr(R) is diffeomorphic to a non-empty disjoint union of circles; it is 
non-empty since c fixes a point in f). By a real component of X-p, we mean one of these circles. 

A real Fuchsian group (F, c) gives a complex orbifold Xp with a finite set of distinguished 
points (the cusps) together with an anti-holomorphic involution c. There is an obvious notion 
of isomorphism for such pairs (Xr , c) , and it is natural to ask how this is reflected in terms of 
(r,c). Clearly, if a is an admissible element of F then (F,C(t) gives rise to the same quotient 
{Xr,c). Also, it is clear that if 7 is an element of PSL2(R) then (7F7~-^, 707"^) gives rise to an 
isomorphic quotient. In fact, this is all that can happen. Precisely, we define two real Fuchsian 
groups (ri,ci) and (F2,C2) to be equivalent if (ri,ci) = (7F27~^, 702(77"-^) for some 7 G PSL2(R) 
and some o" G F2 admissible with respect to C2. One can then show that (Xri,ci) and {Xr2,C2) 
are isomorphic if and only if (Fi,ci) and (r2,C2) are equivalent. 

As a final remark, suppose that F is a discrete subgroup of PSL2(R) such that Xr is compact 
and c is an anti-holomorphic involution of X-p (respecting the cusps and orbifold structure). It 
is natural to ask if (Xr,c) comes from a real Fuchsian group. A necessary condition is that c 
has a fixed point on X-p- In fact, this is sufficient: if c has a fixed point then there is a complex 
conjugation c on f) lifting c such that F is stable under the involution 7 1— )■ 7^^ of PSL2(R). Then 
(F, c) is a real Fuchsian group giving rise to (Xp, c). 

2.3. Twisted forms. We say that two real Fuchsian groups (Fi,ci) and (F2,C2) are twisted forms 
of each other if Fi and F2 are conjugate. This is equivalent to asking for an isomorphism X^i — )• Xy2 
respecting all the structure, except for complex conjugation. 

Suppose that (F, c) is a real Fuchsian group. We would like to understand its twisted forms, up 
to equivalence. A simple argument shows that every twisted form is equivalent to one of the form 
(F, CO"), where a is an admissible element of A^F, the normalizer of F in PSL2(R). Furthermore, two 
twisted forms (F,C(Ti) and (F,C(T2) are equivalent if and only if ai and o"2 are "twisted conjugate" 
in NT/T, i.e., there exists 7 G A^F such that 7'^o"i7~^ and (72 map to the same element in NT/T. 
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The reader familiar with algebraic geometry may expect that twisted forms of (Xr,c) are clas- 
sified by -ff^(G, Aut(r)), where G is the two element group generated by c. This is not quite true, 
since our twisted forms all have real points. In fact, the set of equivalence classes of twisted forms 
(in our sense) is a subset of Aut(r)). The set {G , KniiT)) is identified with the set of 

twisted conjugacy classes of elements g € NT /T satisfying = g~'^. The image of the set of 
twisted forms, in our sense, consists of those elements g which lift to an element 7 G NT which still 
satisfies 7^^ = 7"-*^. 

3. Components for real Fuchsian groups 

In this section we define a graph Hp associated to a real Fuchsian group F and show that it is 
homeomorphic to Xr(R). 

3.1. The graph Hp and the main theorem. We fix for the entirety of ^a real Fuchsian group 
(r,c). We let X-p = f)*/F be the corresponding quotient, which we assume, as always, to be 
compact. We let vr : f)* — t- Xy be the quotient map. In this section, we define the graph Hr and 
state the main theorem of ^ 

Before defining Hr, we must introduce some terminology. We say that a point of Xy is special 
if it is a real cusp or a real elliptic point of even order. For an element 7 € F we let G^ denote the 
locus in f)* consisting of points z which satisfy 72; = cz. We say that two elements 7 and 7' of F 
are twisted conjugate if there exists (5 € F such that 7 = 5^'^'5~^. Note that 5G^ = C^c^^-i, so if 7 
and 7' are twisted conjugate then 7r(Cy) = 7r(C^/). Furthermore, note that if 7 is admissible then 
so is any twisted conjugate of 7. 

We now define the graph Hp. The vertex set of Hr is the set of special points of Xy- The edge 
set of Hr is the set of admissible twisted conjugacy classes. A special point z belongs to the edge 
corresponding to 7 if 2: belongs to 7r(C^). Actually, this definition must be slightly amended, as 
follows: the edge corresponding to 7 forms a loop at the vertex z if (and only if) 7r(C^) contains 
an open neighborhood of z in Xr(R). We will give a clearer definition of the graph in ^3.51 Note 
that Hr can have loops, multiple edges between vertices and edges without any vertices. 

We can now state the main theorem of ^ 

Theorem 3.1.1. The graph Hr is naturally homeomorphic to Xr(R). 

In fact, this homeomorphism is the identity map on the vertex set of Hp, and maps the interior 
of the edge corresponding to 7 homeomorphically to the interior of the set 7r(C^). This theorem 
will take most of ^to prove. 

Remark 3.1.2. It is possible to give a definition of Hr which is more group-theoretic than the one we 
give above, making less reference to the space Xr(R). For instance, the vertex set can be described 
in terms of certain subgroups of F (the stabilizers of special points). However, we have not found 
this alternate definition to be so clear or useful. For congruence subgroups, however, we will come 
to a very useful, but very different, group-theoretic characterization of Hp. 

3.2. The curves C^. We now prove a few simple results about the loci G^ introduced above. We 
first define some variants. Let 7 G F. We define G^ to be the locus in \) (the union of \] and RP^) 
defined by the equation 72 = cz. The locus is then G^ H \]* . We also put C° = H f). Clearly, 
any pre-image in \]* of a point in Xr(R) lies on one of the curves C-y. 

The most basic fact about the C-y is the following: 

Proposition 3.2.1. 1/7 is admissible then G^ is a semi-circle meeting f) at two distinct points. If 
7 is not admissible then G-y is empty. 
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Proof. Let 7 € F be given and write 

a b 



^^-^ c d 

Suppose z G f)* satisfies cz = jz. Then (C7)^ = 7'^7 stabilizes z, and so |tr(7'^7)| < 2. A short 
computation shows that 7'^7 has trace 2 + (a + d)^, and so o = —d. Thus if Cj is non-empty then 
C7 has trace 0, and so 7 is admissible. 

Conversely, suppose that 7 is admissible (i.e., a = —d). It follows from our previous discussion 
that C7 is a complex conjugation, and thus conjugate to cq, and so fixes a semi-circle. However, we 
prefer to be a bit more explicit. A short computation shows that z = x + iy belongs to if and 
only if 

cx^ -|- cy^ — 2ax + 6 = 0. 

When c = 0, this simply becomes x = j^, which is indeed a semi-circle intersecting RP^ at two 
distinct points (namely, and 00). When c 7^ 0, we can write this equation as 

(x-f)V|/^ = ^, 

which is the equation of a circle of radius ^ centered at the real point |. It thus meets RP^ at two 
distinct points, namely □ 

We note that if 7 is admissible then is homeomorphic to a closed interval, C° to an open 
interval and to an interval, either open, half-open or closed depending on if the endpoints of 
are cusps. (In fact, we will see that C-y is never half-open.) 

The following simple result will be often used, so we state it explicitly: 

Proposition 3.2.2. Let 7 be admissible. Then any element of T stabilizing every point of is 
the identity. 

Proof. The set of elliptic points of T is discrete in f), and so contains non-elliptic points of f). 
Such points, by definition, have trivial stabilizer in F. □ 

Proposition 3.2.3. If ^ and 5 are admissible and = Cg then 7 = 5. 

Proof. The transformation ^^^7 stabilizes every element of the semi-circle Cy, and is thus the 
identity. □ 

3.3. The space C^jZ^. For a and 7 in F, we call (T^7cj~^ the twisted conjugate of 7 by a. Any 
twisted conjugate of an admissible element is again admissible, and we have aC^ = Cfj-c^^-i. We 
let Zy denote the twisted centralizer of 7, i.e., the set of elements a G T such that a'^'ya~^ = 7; 
it is a group. Fix for the rest of this section an admissible element 7 of F. By Proposition I3.2.3[ 
Zj consists of exactly those elements a such that aC^ = . By Proposition 13.2.21 no non-trivial 
element of Z^ can fix every point of C^, and so the map Z^ — )■ Aut(C-Y) is injective. 

Lemma 3.3.1. The group Z^ is either trivial, cyclic of order two, infinite cyclic or infinite dihedral 
(i.e., the semi-direct product Z/2Z K Zj. 

Proof. These are the only groups which act admit a proper discontinuous actions on the open 
interval. □ 

Lemma 3.3.2. The even order elliptic points on correspond bijectively to the order two elements 
of Zy, with z corresponding to a if a stabilizes z. 

Proof. Let z be an even order elliptic point on C-y and let cj G F^ be the unique element of order 
two. One readily verifies that r 1— )■ 7~^r'^7 defines an automorphism F^ — )• F^. Since a is the unique 
element of F^ of order two, it is mapped to itself under this automorphism. We thus have a £ Z^. 
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Conversely, let a £ have order two. Let x and y be the two points of on RP . Since 
a has finite order, it cannot stabilize elements of RP^, and so it must switch x and y. It follows 
that a induces an orientation reversing automorphism of C^. It therefore has a unique fixed point 
z € C°, which, by definition, is elliptic of even order. □ 

Lemma 3.3.3. If is infinite then contains no cusps and is homeomorphic to an open interval. 
Any infinite order element of Z^ is hyperbolic and induces an orientation preserving map of C^. 

Proof. Let 6 be an element of of infinite order. If 5 induced an orientation reversing map of C° 
then it would have a fixed point on C°, and thus be elliptic, and thus have finite order. Since this 
is not the case, 5 must be orientation preserving. Let x and y be the two points of on RP^. As 
5 stabilizes each of x and y, it is a hyperbolic transformation. This shows that x and y cannot be 
cusps, since the stabilizer of a cusp consists solely of parabolic elements. □ 

By a fundamental domain for the action of Z-^ on C° we mean an open subset J- C C° with the 
following three properties: (1) J- is homeomorphic to an open interval; (2) no two elements of J- 
are equivalent under Z^; and (3) every element of C° is equivalent under Z^ to an element of the 
closure of J-'. One can easily see that a fundamental domain exists by considering each of the four 
possibilities for Z^ in turn. 

Lemma 3.3.4. Let T <Z C° he a fundamental domain for the action of Z^. Then vr is infective on 
T. 

Proof. We first claim that vr is a local homeomorphism on J-". To see this, let x be a point in J^. 
We can then pick an open neighborhood of x homeomorphic to R and an open neighborhood of 
tt{x) homeomorphic to R such that vr corresponds to the map R — t- R given hy x x^, where n 
is the order of ■ It follows from Lemma I3.3.2| or its proof, that the points to the left and right 
of an even order elliptic point on are equivalent under Z^. Thus J-" contains no elliptic points 
of even order. Since odd powers are local homeomorphisms, the claim follows. 

Suppose now that vr is not injective on J^. We thus have a local homeomorphism from J-", an 
open interval, to a connected component of Xr(R), a circle, which is not injective. It follows that 
there are disjoint open intervals U and V in such that vr(C/) = it{V). Pick z £ U and z' £ V 
non-elliptic such that tt{z) = tt{z'). Let r be an element of T such that tz' = z. Then z belongs to 
both Cy and tC^ = C^c^^-i, and so 5 = j~^T'^'yT~^ stabilizes z. Since z is non-elliptic, 6 must be 
the identity element, and so r belongs to Z-y. This contradicts being a fundamental domain for 
Zy. We conclude that vr is injective on J^. □ 

Lemma 3.3.5. Let / : (0, 1) — )■ [) be a continuous map such that as t approaches 1, f{t) converges 
to an element x in RP^ (for the topology on CP^ and vr(/(t)) converges in Xy. Then x is a cusp 
ofT. 

Proof. Pick z G f)* such that Tr{f{t)) converges to 7r(z) as t approaches 1. If z is a cusp, let U be 
the union of {z} with an open disc tangent to RP^ at z containing no elliptic points and such that 
no two of its points are equivalent under F, and put F' = 1. Note that U is open for the topology 
on f)*. If z is elliptic, let U be an open neighborhood of z in f]* stable under F' = F^ such that vr is 
injective on U/V and which contains no elliptic points other than z and no cusps. If z is neither 
elliptic nor cuspidal, let U be an open neighborhood of z containing no elliptic or cuspidal points 
such that no two of its points are equivalent under F, and put F' = 1. 

Now, Tr{U) is an open neighborhood of tt{z), so for t sufficiently close to 1 we have 7r(/(t)) E 7r(?7). 
It follows that for such t we can find 'y{t) E F/F', necessarily unique, such that ■j{t)f{t) belongs 
to U. It is clear that t i— )• 7(t) is locally constant, and therefore constant. Let 7 E F be such that 
7(t) = 7 for all t close to 1. Since 7/(i) belongs to U for all t close to 1, it follows that z must be a 
cusp. Furthermore, 7/(t) must converge to z as i approaches 1, since the closure of U in CP^ only 
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intersects RP-"^ at z. It follows that /(t) converges to 7 at t approaches 1, and so x = 7 ^z is 
a cusp. □ 

Lemma 3.3.6. If Z-y is finite then contains two cusps and is homeomorphic to a closed interval. 

Proof. Assume first that is trivial. Then C° is a fundamental domain for the action of on C°, 
and so vr is injective on C°. Let / : (0, 1) — > C° be a homeomorphism. Since vr o / is a continuous 
injection from an interval to a circle, the limit of 7r(/(t)) as t tends to 1 exists. Of course, as t 
approaches 1, f{t) converges to an element x of RP^. Lemma 13.3.51 shows that x is a cusp. Since 
is closed in f)*, it contains x. Looking at the behavior near t = 0, we find another cusp on C'y . 
The case where has order 2 is similar. Let a be the non-trivial element of Z^. By Lemma[3321 
a fixes a unique element z on C°. Let Ci and C2 be the two connected components of C° \ {z}. 
Both Ci and C2 are fundamental domains for the action of Z^ on C°. Choose a homeomorphism 
/ : (0, 1) —7- Ci such that f{t) converges to z as t approaches 0. Arguing as in the previous 
paragraph, the limit of f{t) as t approaches 1 is then a cusp on C-y. Looking at C2, we find a 
second cusp on C^. □ 

Recall that a point of is special if it belongs to Xr(R) and is a cusp or an elliptic point of 
even order; we extend this terminology to points of f)* as well. 

Lemma 3.3.7. Let T he a fundamental domain for the action of Z^ on C°. Then T contains no 
special points. Let T he the closure of T in C-y. Then T is a closed interval and exactly one of the 
following is true: the two boundary points of F are equivalent under Z^; or, each boundary point 
of F is special. 

Proof. We proceed in cases. First say that Z^ is trivial. Then is a closed interval whose 
endpoints are cusps (by Lemma fS.S.Gp . while C° contains no cusps (obvious) or elliptic points (by 
Lemma Is. 3. 2p . Since F = C° and F = C'y, the proposition follows in this case. 

Next, say that Z,y is cyclic of order two. Then is a closed interval whose endpoints are cusps 
(by Lemma l3.3.6p . The curve contains a unique even order elliptic point z (by Lemma l3.3.2p . 
The space C° \ {z} contains two connected components, and F is equal to one of them. Clearly, F 
contains no cusp or even order elliptic point. The closure F is the closed interval between z and 
one of the two cusps on C^. The two boundary points are obviously inequivalent under Z^. 

Now say that Z^ is infinite cyclic. We can then find a generator 5 of Z.^ and a point z G C° such 
that F is the open interval between z and 5z. It follows that F is the closed interval between z and 
5z, and so its two endpoints belong to the same orbit of Z^. The interval F contains no elliptic 
points (by Lemma l3.3.2p and no cusps (obvious). For the same reasons, the boundary points of Z^ 
are not elliptic points or cusps. 

Finally, say that Z^y is infinite dihedral. The order two elements of Z^ fall into two conjugacy 
classes. It follows from Lemma |3 . 3. 2 1 that there are two Z^-orbits of even order elliptic elements on 
C°. The set F is the open interval between two consecutive even order elliptic elements x and y; 
thus F contains no even order elliptic points (and of course it contains no cusps). The closure F is 
the closed interval between x and y. Necessarily, x and y belong to different orbits under Z^. □ 

Proposition 3.3.8. The quotient C^i/Z.y is compact, and therefore either a closed interval or a 
circle. A point on the boundary of C^JZ^ is special, while the interior of C^JZ^ contains no special 
points. The map vr is injective on the interior of C^jZ^. 

Proof. This follows easily from the preceding lemma and Lemma 13.3.41 □ 



3.4. Classification of admissible elements. It is useful to classify the admissible elements of F 
into four types, according to their twisted centralizers. To this end, let 7 be an admissible element. 
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• We say that 7 is Type 1 if is trivial. In this is a closed interval whose 
boundary points are cusps. The image vr(C^) is a closed interval if the two cusps on are 
inequivalent under F, and a circle otherwise. (We say that 7 is Type ia in the first case and 
Type lb m. the second.) 

• We say that 7 is Type 2 if is cychc of order 2. In this is a closed interval, 
with one endpoint a cusp and the other an even order elliptic point. The image t^{C^) is a 
closed interval. 

• We say that 7 is Type 3 if Z^ is infinite cychc. In this ) is a circle 
containing no special points. 

• We say that 7 is Type 4 if Z^ is infinite dihedral. In this is a closed interval 
whose two endpoints are even order elliptic elements. The image vr(C-y) is a closed interval 
if these two elliptic elements are inequivalent under F, and a circle otherwise. (We say that 
7 is Type in the first case and Type 4b in the second.) 

If 7 and 7' are twisted conjugate then they are of the same type. We extend the terminology of 
types to the sets Cy or 7r(C^), e.g., we say '7r(C^) is Type 1 if 7 is. In ^ we will give examples 
which show that all the above behaviors actually occur. 

3.5. Proof of Theorem 13.1.11 We now prove Theorem 13.1. 11 We first give a clearer definition of 
the vertex-edge relationships in Hp. Let 7 be an admissible element of F. As we have seen, C^jZ^ 
is either a circle or a closed interval. In the first case, the edge of Hp corresponding to 7 contains no 
vertices. In the second case, the two boundary points of C^/Z^ are special points, and their images 
in Xy- are the two special points on the edge corresponding to 7 in Hp. It is perfectly possible that 
these two special points of X^- coincide, and in this case the edge corresponding to 7 forms a loop. 

Given the above description of Hr, Theorem 13.1.11 is an immediate consequence of the following 
result. 

Proposition 3.5.1. Mapping 7 to the image in X-p of the interior of C-JZ^ induces a bijection 

{admissible twisted conjugacy classes o/F} — )• 7ro(Xr(R) \ Z), 
where Z C Xr(R) is the set of special points. 

Proof. Let 7 be an admissible element of F. Then Cy/Z.y is either a circle or a closed interval 
whose endpoints are special points. The interior of C^/Z-y contains no special points, so it maps 
into Xy(R) \ Z. If Cy/Z.y is a circle then Tr{Cy) is necessarily a component of Xr(R) \ Z. If C^/Z^ 
is a closed interval, then its endpoints map into Z, and so the image of its interior is a connected 
component of Xr(R) \ Z. Thus, in all cases, the image of the interior of C-^jZ^ is mapped to a full 
connected component of Xr(i?) \ Z. 

If 7' = (t'^7<t~^ is a twisted conjugate of 7, then C^i = crC^ and so the interiors of C-^jZ-f and 
Cyi jZyi have the same image in Xr(R) \ Z. This shows that mapping 7 to the image of the interior 
of Cy/Zy induces a well-defined map 

<I> : {admissible twisted conjugacy classes of F} — )• 7ro(Xr(R) \ Z). 

We now show that $ is a bijection. 

We first show that $ is surjective. Let x be an element of Xr(R) \ Z. Let z be a lift of x to f)*. 
Then z belongs to for some 7. Since z is not special, it maps to the interior of C^/Zr^. Thus x 
belongs to the image of the interior of C-fjZ^^ and so $ is surjective. 

We now that $ is injective. Let 7 and b be admissible elements of F and suppose that the 
interiors of C-y/Z.^ and Cs/Zs map to the same component of Xr(R) \ Z. Let x be an element of 
this component which is not an odd order elliptic element (and thus not elliptic or cuspidal). Lift 
X to an element z of and z' of Cs- Pick r in F so that z = tz' . Then z belongs to both 
and tCs = C^c^^-i, and so ^~^t'^5t~^ stabilizes z. Since z is neither elliptic nor cuspidal it has 
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trivial stabilizer, and so 7 t^5t =1. This shows that 7 is a twisted conjugate of 5, and so <I> is 
injective. This completes the proof. □ 

We note the following corollary of the theorem. 

Corollary 3.5.2. The number of special points is equal to the number of admissible twisted conju- 
gacy classes of type 1, 2 and 4- 

3.6. Local behavior at a special point. Let x be a special point in f)*. Let Sx denote the set 
of curves which contain x. Given such a curve C^, a small neighborhood of x in C-y maps under 
vr to one side of 7r(x). We can thus define an equivalence relation ~ on Sx by declaring and Cs 
equivalent if small neighborhoods of x in them map to the same side of 7r(x). There are clearly two 
equivalence classes. The group F^; acts on 5*3;, the element a gTx taking C-y to aC^. We have the 
following result: 

Proposition 3.6.1. The equivalence classes for ~ on Sx are exactly the orbits ofTx- 

Proof. It is clear that any two elements in an orbit of Tx belong to the same equivalence class. We 
now prove the other direction. Thus let C^y and Cs be two elements of Sx which are equivalent under 
~. We can then find non-elliptic points z £ C° and z' G Cg which are in small neighborhoods of x 
and equivalent under P. Pick r so that tz' = z. Then tCs = C^, and so r induces a homeomorphism 
Cs/Zs — >• C^/Zy. Each of these spaces is a closed interval, with one endpoint being represented by 
X. Since z and z' are both close to x, and r maps z' to z, it follows that r takes x £ Cs/Zg to 
X E C-y/Z^. We thus find that t{x) belongs to Z^x. Therefore, by replacing r with an element of 
ZyT, we find tCs = C-y and tx = x. This shows that C-y and Cs are equivalent under P^;. □ 

Lemma 3.6.2. Let z be a point on C^ and let a be any element ofT^- Then j~^a'^^ = . 

Proof. Clearly, z belongs to C^o-j and so 70" is admissible. We therefore have 

7- V = (7ar = (7^)-! = a- V\ 
which proves the lemma. □ 

Proposition 3.6.3. Let C^ contain x and let a belong to Tx- Then C^ ~ C^a- if o.nd only if a 
belongs to 2Tx- 

Proof. For r E P^^, we have rCy = C^-c^^-i = C^,— 2. Thus Cya- = tC^ if and only if cr = r~^. It 
follows that Cyo- ~ C-y if and only if a is the square of an element of P^; . □ 

Corollary 3.6.4. Let C^ contain x, and let a be a generator ofTx. Then C^ and C^a are inequiv- 
alent under ~. 

This corollary is useful when computing the graph H, for if one has found an edge '7r(C^) con- 
taining the special point x then the other edge containing x is given by iT{Cya) where a generates 
Pa;. Note that it is possible for Tr{Cy) and Tr{Cya) to coincide; when this happens, '7r(C^) forms a 
loop at X. 

4. The graph associated to a real subgroup of SL2(-R) 

In this section, we associate a graph to a "real" subgroup of SL2(-R), where i? is a finite charac- 
teristic ring, with some additional hypotheses at 2. The main result we prove about this graph is 
that it is a union of cycles. We also prove a result describing how the construction behaves under 
direct product and inverse image. 
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4.1. The graph r.Q. Let i? be a ring, let [/ be a free rank two i?-module with a non-degenerate 
symplectic pairing (,) and let C be an i?-linear involution of U of determinant —1. We write 
g ^ for the involution of SL(C/) induced by conjugation by by C. Let G be a subgroup of SL(C/) 
containing —1 and stable under c (this is what we mean by a real subgroup). We aim to define 
a graph associated to this data. This graph will depend on C, despite its absence from the 
notation. 

We say that an element of J7 is a basis vector if the -R-submodule it generates is a summand. We 
call an element g of G admissible if g'^ = g~^. Note that g is admissible if and only if (Cg)'^ = 1. 
Let Vp denote the subset of U/{zizl} consisting of elements which are represented by some basis 
vector X satisfying Cgx = x for some admissible g £ G. We call elements of Vp (and often the 
elements of U representing them) parabolic vertices. We represent parabolic vertices graphically 
with a solid dot. 

Let denote the set of triples [x, y; z] of basis vectors of U satisfying the following two conditions: 

(a) We have {x,z) = {z,y) = 1. 

(b) We have x + y = wz for some w £ {1,2}. 

We refer to w as the weight of the triple [x, y; z]. Note that w = {x, y). We define the complementary 
weight w' to be 2 or 1 depending on if it; is 1 or 2. Note that if w = 1 or if has no non-zero 
2-torsion then z is uniquely determined from x and y. 

Given [x, y; z] in £^ put p{[x, y; z]) = [z,z — w'x\ y]. One readily verifies that p maps .'^ to itself. 
The map p interchanges the weight and complementary weight, i.e., wp = w' and w'p = w. A short 
computation shows that p has order 8; in fact, p^{[x,y;z]) = [—x,—y;—z]. The natural action of 
G on ^ commutes with p. 

For an element [x, y; z] of consider the following condition: 

(c) There exists an element g of G such that 

Cg - 1 = w'{-,x)y, Cg + l = w'{-,y)x. 

Of course, the element g is uniquely determined by x and y. In fact, (c) holds if and only if the 
endomorphism of U defined by u i— )• Cu + w'{u,x)Cy belongs to G. If condition (c) is satisfied then 
the element g is necessarily admissible and we have Ggx = x and Ggy = —y, showing that x and y 
are parabolic vertices. One readily verifies that [x,?/;^] satisfies (c) if and only if p'^{[x,y; z]) does. 

A geodesic is an element of ^ j^f?) satisfying condition (c). Thus, a geodesic is represented by 
a triple satisfying conditions (a)~(c), and the triples [x,?/;^] and /o^([x,y;z]) represent the 

same geodesic. The weight of a geodesic is well-defined. We denote geodesies graphically by either 
a single or double line, depending on if the weight is one or two. 

The map p descends to an involution of However, it need not take geodesies to geodesies. 

We say that two geodesies intersect if they form an orbit of p. By definition, intersecting geodesies 
have complementary weights. We have the following observation: 

Lemma 4.1.1. Let \x^y\z\ be a geodesic. Then p[[x,y]z\) is a geodesic if and only if G contains 
the map a defined by cr{x) = —y and cr(z) = z — w'y. (Note: 0"(y) = x.) 

Proof. Let g and /i be defined by 

Cg — 1 = w'{—,x)y, Ch — 1 = w{—, z){z — w'x). 

A short computation shows that CgCh = g^^h = a. Since g belongs to G, we find that h belongs 
to G if and only if a does. □ 

An elliptic vertex is an unordered pair of intersecting geodesies. We think of the elliptic vertex 
as the intersection of the two geodesies, and use corresponding terminology (e.g., we say that the 
geodesies contain the elliptic vertex). By definition, a geodesic contains at most one elliptic point. 
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We write Ve for the set of elliptic points. We represented elliptic vertices graphically with a hollow 
dot. 

We now define a graph H. The vertex set of H is the disjoint union of Vp and Ve- The edges 
of E come from geodesies, as follows. If [x, y; z] is a geodesic containing no elliptic points then it 
contributes an edge between x and y in E. If [x, y; z\ is a geodesic containing an elliptic point p, 
then it contributes an edge between x and as well as one between p and y. The edges of E are 
undirected. We assign each edge weight 1 or 2 according to the weight of the geodesic giving rise 
to it. Note that it is possible that there is more than one edge between two vertices of E. However, 
E contains no loops. 

One easily verifies that G acts on E. With this in mind, we can make our main definition: 

Definition 4.1.2. The graph E = Eq is the quotient of E by G. 

For the sake of clarity, let us elaborate on the definition slightly. The vertex set of E is the 
quotient of the vertex set of E by G. The action of G on H takes parabolic vertices to parabolic 
vertices and elliptic vertices to elliptic vertices, so there is a notion of "elliptic" and "parabolic" for 
vertices E. The edge set of E is the quotient of the edge set of E by the action of G. The action 
of G on the edges of E respects weight, and so the edges of E have a weight. We note that each 
geodesic of E maps to a single edge of E. 

4.2. Invariance under inverse image. Let i? — t- i?o he a surjection of rings. We assume that 
3 and 4 are non-zero in i?0) and thus in R. Let [/ be a free i2-module of rank 2 with complex 
conjugation C, let Uq = U (8>_r-Ro and let Gq be the induced complex conjugation on Uq. Let Go be 
a subgroup of SL(C/o) stable under Gq and let G be its inverse image in SL{U). Clearly, G is stable 
under G. One therefore has graphs E = Eq and Eq = Egq- The purpose of this section is to prove 
the following theorem: 

Theorem 4.2.1. Assume that the map SL2(-R) — )• SL2(-Ro) is surjective. Then E and Eq are 
isomorphic. 

The hypothesis implies that every element of Gq lifts to one in G. We note that the hypothesis 
is automatic if the kernel of i? — >• -Rq is nilpotent, since SL2 is a smooth group scheme. To prove 
the theorem we proceed in a series of lemmas. For x we write x for its image in Uq. 

Lemma 4.2.2. Any basis vector of Uq can he lifted to a basis vector of U. 

Proof. Let n be a basis vector of Uq. Pick v in Uq with {u,v) = 1 and pick x and y in U with 
{x,y) = 1. Then there exists a unique element g G SL(C/o) such that u = 'gx and v = gy. Since 
SL([/) — )• SL(f/o) is surjective, we can lift g to an element g of SL(i7). We can then take u = gx. □ 

Lemma 4.2.3. Letu andv be elements ofUo satisfying {u,v) = 1 and let u be a lift ofu to a basis 
vector of U . Then there exists a lift vofv with {u,v) = 1. 

Proof. Let vq be any lift of v and let z £ U be such that {u, z) = 1. We have (u, vq) = \-\- a, where 
a belongs to the kernel of i? — )■ i?o. We can take v = vq — az. □ 

Lemma 4.2.4. Every parabolic vertex of Eq lifts to one ofE. 

Proof. Let x be a parabolic vertex of Eq and let x be a lift of x to a basis vector of U (possible 
by Lemma I4.2.2p . Let 'g £ Gq he such that Go'gx = x. Pick 'z £ Uq with (x, = 1, so that 
Coff2 = — z + ax for some a G Rq. Let zhe a lift of z satisfying (x, z) = 1 (possible by Lemma l4.2.3p 
and let a be a lift of a. Let g be the endomorphism of U defined by gx = Gx and gz = G{—z + ax). 
Then g has determinant 1 and reduces to 5, and thus belongs to G. Thus x is parabolic, completing 
the proof. □ 
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Lemma 4.2.5. Two parabolic vertices in U are equivalent if and only if their images in Uq are. 

Proof. Let x and y be parabolic vertices in Uq and let x = hy for some h £ Gq. Let /i G G be a lift 
of h. Replacing y by hy, we may assume that x and y have the same image in Uq. Let {x,z} be 
a basis of U and write y = ax + bz. Note that a and 6 map to 1 and in Rq. Since y is a basis 
vector, a and b generate the unit ideal of R, and so we have an expression pa — qb = 1 for some 
p,q £ R. Let g be the endomorphism of U given by the matrix 

fa (l-a)g \ 
\b l+p{l-a) J 

in the basis {x, z}. Then g has determinant 1 and induces the identity map of Uq, and thus belongs 
to G. Since gx = y, we see that x and y are equivalent. □ 

Lemma 4.2.6. Every geodesic in Hq lifts to one in H. 

Proof. Let [x, y; z] be a geodesic in Hq of weight w. Let x and z be basis vectors of U lifting x and z 
and satisfying {x, z) = 1 (possible by Lemmas 14. 2. 21 and 14. 2. 3p . Put y = wz — x. The endomorphism 
C(l + w'{—,x)y) of U has determinant 1 and lifts the endomorphism Cq{1 + w'{—,x)y) of J7o- By 
hypothesis, the latter belongs to Go, and so we find that the former belongs to G. This shows that 
[x, z] is a geodesic of H, which completes the proof. □ 

Lemma 4.2.7. Two geodesies in H are equivalent if and only if their images in Hq are. 

Proof. Let [xi,yi; zi] and [x2, y2', -22] be two geodesies of H whose images in Hq are equivalent. After 
possibly apply some power of p^, we have an element g £ Gq such that [xi,yi;zi] = g[x2,y2'-i'^2] 
holds in 3^q. Letting be a lift of ^ to G and replacing [x2,y2', Z2] with g[x2,y2] Z2], we can assume 
that xi and X2 reduce to the same element of U, as do zi and Z2. Now, let h be the endomorphism 
of U defined by h{xi) = X2 and h{zi) = Z2. Then h induces the identity map of Uq, and thus 
belongs to G. Since yi = wizi — xi and 1/2 = 'W2Z2 — X2 and wi = W2, we find that h{yi) = y2. 
Thus h[xi,yi; zi] = [x2,y2'-, Z2], which shows that the two geodesies are equivalent. □ 

Lemma 4.2.8. A geodesic in H intersects another geodesic if and only if its image in does. 

Proof. Let [x, z] be a geodesic of H of weight w. By Lemma 14.1.11 [x, y; z] intersects another 
geodesic if and only if the map a oi U defined by a{x) = —y and a{z) = z — w'y belongs to G. 
Similarly, \x, y; intersects another geodesic if and only if the map a of Uq defined by a{x) = —y 
and aijj) = z — w'y belongs to Gq. As a reduces to a, it follows that a belongs to G if and only if 
a belongs to Gq. This proves the lemma. □ 

We can now prove the theorem: 

Proof of Theorem \4.2.1\ By Lemmas 14.2.41 and 14.2.51 the equivalence classes of parabolic vertices 
of H and Hq are in bijection. By Lemmas 14.2.61 and 14. 2. 7^ the equivalence classes of geodesies in 
S and So are in bijection. From this and Lemma 14.2.81 the equivalences classes of elliptic points 
in H and Ho are in bijection. Since these bijections are obviously compatible with how edges are 
constructed, we find that H and Ho are isomorphic. □ 

4.3. The main theorem. A cycle is a connected graph on finitely many vertices in which each 
vertex has valence 2. We consider a single vertex with a self-edge (i.e, a loop) to be a cycle of 
length 1. Our main result about H is the following theorem. For our ultimate applications, this 
theorem is in fact not logically necessary; nonetheless, we feel it is worth including. 

Theorem 4.3.1. Suppose R = Z/2^Z x Ri where r is a non-negative integer and Ri is a ring of 
odd characteristic. Then the graph 3 is a union of cycles. 
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By Theorem 14.2. H it suffices to prove the theorem when r > 1. We thus make this assumption, 
to streamhne some arguments. In the fohowing section, we give a shorter proof when r = that 
yields a stronger result. We let tj be the element (2% 0) of R, and put t = tr-i- Thus t is the unique 
non-zero 2-torsion element of R. We let p : — >■ Z/2'^'Z and vr : H — )• H be the projection maps. 
We proceed with several lemmas. 

Lemma 4.3.2. Every parabolic vertex belongs to a geodesic. 

Proof. Let x £ U he a basis vector and let 5 G G be an admissible element such that Cgx = x. 
Let u £ U he such that {x, u) = 1 and write Cgu = —u + ax for some a £ R. First suppose that 
a belongs to 2R, and write a = 2b. Put y = u — bx and z = x + y. Then [x, y; z] is a weight one 
geodesic. Now suppose that a belongs to 1 + 2R, and write a = 26 + 1. Put y = 2u — ax and 
z = u — bx. Then [x, y; 2] is a weight two geodesic. □ 

Lemma 4.3.3. Every parabolic vertex of H has valence at least two. 

Proof. Let x be a parabolic vertex of H, and let [x, y; z] he a geodesic to which x belongs (which 
exists by Lemma [4.3.2|) . If x is equivalent to y and [x, y; z] does not contain an elliptic vertex, then 
7r(x) is contained in a loop and thus has valence at least two. We may thus assume that either 
X and y are inequivalent, or that they are equivalent by an element a satisfying cr(x) = —y and 
a(y) = X. We must produce a geodesic inequivalent to [x, y; z] which contains x. 

Case 1: [x, y; z] has weight one. Observe that [x, y + tx;z + tx] is a geodesic. We can therefore 
pick i >0 minimal so that [x,y + tix; z + tix] is a geodesic. Now, if [x,y + tix; z + tix] is inequivalent 
to [x, y; z] then we are done. Thus assume the two are equivalent, and let h £ G he such that 
h[x, y; z] = [x,y + tix; z + tix]. Now, either hx = ±x and hy = ±{y + tjx) or else hx = ±{y + tjx) 
and hy = x. In the latter case, a is available, and replacing h with ha moves us to the first case. 
We may thus assume we are in the first case. Replacing h with —h, if necessary, we can assume 
that hx = X and hy = y + tiX. Let g £ G he such that Ggx = x and Gg{y + tix) = — (y + tix). We 
have Cghx = x and Gghy = —y — tiX. If i > then we have Cgh{y + ti^ix) = —(?/ + which 
shows that [x.,y + ti-ix; z + tj-ix] is a geodesic, contradicting the minimality of i. Thus we have 
i = 0. Put y' = 2y + t^x and z' = y + ax., where 2a = 1 + t^. Then [x, y'; z'] forms a geodesic of 
weight two, and is thus inequivalent to [x, 

Case 2: [x, y; z] has weight two. Observe that [x, y;z + tx] is a geodesic. We can therefore pick 
i > 1 minimal so that [x,y + tjx; z + ti-ix] is a geodesic (the base case corresponding to i = r; 
note that t,. = 0). If [x, y + ijx; z + tj-ix] is inequivalent to [x, y; z\ we are done. Thus assume the 
two are equivalent and let h £ G be such that /i[x, y; z\ = [x, y + tjx; z + tj_ix]. As in the previous 
case, after possibly replacing h with it/i or zt/io", we can assume that hx = x and hy = y + tiX. Of 
course, hz = z -\- ti_ix. Let g £ G he such that Cg — 1 = (— ,x)(y + tix). Suppose i > 2. Then 
Cgh — 1 = (— , x)(y + ti_ix), which shows that [x, y+tj_ix; z + ti-2x] is a geodesic, contradicting the 
minimality of i. Now suppose that i = 1. Let a £ Rhe such that 2a = 1 — tQ, and put y' = z — ax. 
Then [x, y'; z + y'] is a weight one geodesic (note that Cgh — 1 = 2(— , x)y'), and thus inequivalent 
to [x,y;z]. □ 

Lemma 4.3.4. Let [x,yi;zi], [x, 7/2! -22] md [x,y3;z3] be three geodesies in E. Then there exists 
g £ G such that gx = x and gyi = yj and gzi = zj for some i ^ j. 

Proof. Let Wi = {x,yi) and let k he the number of indices i £ {1,2,3} for which Wi = 2. We 
permute the y^ and Zi so that the weight one geodesies appear first. We proceed in four cases, 
depending on the value of k. We let gi £ G he such that GgiX — 1 = Wi{—,x)yi. 
Case 0: k = 0. With respect to the basis {x,yi} of U we have 
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for some a and b in R, and 

„i / 1 -2a \ . ( \ -2b 

91 92= { 1 j ' 9i 93= [ ^ 

Note that Zi = x + yi for each i. We must show that one of the matrices 



(1) 



belongs to G. If p{a) = then there is an integer n such that no = ^a; the matrix (5'j~^5'2)"" is 
then the first one in ([T|). A similar argument works if = 0. We may thus assume that both 
p{a) and p{b) are non-zero. We now proceed in two cases depending on how p{a) and p{b) compare. 

First, suppose that p{a) and p{b) generate the same ideal of Z/2'^Z. We can find n,m £ Z such 
that 2na + 2mb = a — b. To do this, first solve in R/2'^R = Z/2^Z using the fact that p{a) — p{b) 
belongs to the ideal generated by 2p{a), then solve in Ri using the fact that 2 is invertible, and 
finally use the Chinese remainder theorem. The matrix {g^ 92)"^{9i ffs)""* is then the third in 
©• 

Now suppose that p{a) and p{b) generate different ideals of Z/2^'Z — say p{b) belongs to the 
one generated by 2p(a). We can then find n,m € Z such that 2na + 2mb = —b, again using the 
Chinese remainder theorem. The matrix {9i^92)~"'{9i^93)~"^ is then the second in ([1]). 

Case 1: k = 1. With respect to the basis {x, yi} of U we have 

l\ f \ f a\ f b 

for some a and b in R, and 



2a \ _i ( I -b 



9{^92 = [ I ) ' 9i^93 - y ^ 

Note that Zi = x + yi for i ^ 3. We must show that the matrix 

1 a 
1 

belongs to G. Since y^ is a basis vector, we find that p{b) is a unit of Z/2'^Z; in particular, p{a) is a 
multiple of We can therefore find n, m G Z such that 2na+mb = a, and so {9i^ 92)~^ {9i^ 93)~^ 
is the required matrix. 

Case 2: k = 2. With respect to the basis {x,yi} of U we have 

a\ f a' \ f b\ f b' 



for some a, a', b and b' in R with 2a' = a + 1 and 2b' = b + 1, and 

-1 f 1 -a\ _i f 1 -b 

9i 92= { ^ j , 9i 93= [ ^ 

We must show that 

1 a'-b' 
1 

belongs to G. Since y2 is a basis vector, p{a) is a unit of Z/2^Z, and so p{a' — b') is a multiple of 
p{a). We can therefore find n,m £ Z with na — m6 = a' — b'. The matrix ((7]f "'^(72) "(^r^^s)™ then 
works. 

Case 3: k = 3. With respect to the basis {x, zi} of C/ we have 

1 \ I CLi \ fa',; 



X - \ ^ \ , Vi 12/' VI 
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for flj and a'^ in R satisfying 2a- = + 1 (and, of course, a[ = 0), and 

„ I 1 —a-, \ _i / 1 Oj — a,- 

It suffices to show that G contains some matrix of the form 

1 a^-a^ 
1 

with i 7^ j. Now, if ci, C2 and C3 are three elements of Z/2''Z which sum to then Cj is a 
multiple of 2cj for some i 7^ j. It follows that, after possibly relabeling the indices, p{a'i) — p{a'^) 
is a multiple of 2{jp{a'i) — pia^)) = p{ai) — p[a2)- We can therefore find n,m & Z such that 
n{ai — 02) + m{ai — 03) = a'l — a'^. The matrix {Qi^ 92)^ {Qi"^ Qz)^ then works. □ 

Lemma 4.3.5. // and are geodesies ofE, and x and y are equivalent under G, 

then either [x,y]z\ contains an elliptic point or and [x,yi]Zi\ are equivalent. 

Proof. Let /i G G be such that hy = x. Then [x, y; z], /i[x, y; z\ = [x, /ix; /iz] and [x, yi; zi] are three 
geodesies containing x. By the Lemma 14.3.41 we can find h' & G fixing x and carrying one of these 
three geodesies to another. Now, if h'[x,y;z] = [x,yi]Zi] or h'h[x,y;z] = [x,yi;zi] then [x,y;z] 
and [x,yi;zi] are equivalent and we are done. Thus assume that h'h[x,y;z] = [x,y;z]. We must 
show that [x,y;z] contains an elliptic point. 

Put a = h'h, so that a{y) = x. The identity a[x,y;z] = [x,y;z] only holds in ^/(/o^). In ^ 
itself, we have a[x,y]z] = [a{x),x;a{z)], and so p'^a[x,y;z] = [x,x — uia{z);a{z — w'x)], where 
vu = {x,y). Clearly, this must equal [x,y;2:] in ^ itself. We thus have x — wa{z) = y, which 
yields o"(x) = —y. We also have a{z — w'x) = z, which yields o'{z) = z — w'y. We conclude from 
Lemma |4. 1 . II that [x,y;z] contains an elliptic point. □ 

We now complete the proof of the theorem. 



Proof of Theorem \4.3.1 , Let x be a parabolic vertex of H. By Lemma |4.3.5| if tt(x) belongs to a 



loop (i.e., there is a geodesic [x,?/;2;] not containing an elliptic point but with 7r(x) = vr(y)) then 
any two geodesies containing x are equivalent. Thus 7r(x) has valence two. Suppose then that 7r(x) 
does not belong to a loop. By Lemmas 14.3.31 and 14.3.41 there are exactly two equivalence classes 
of geodesies containing x. Each contributes one to the valence of '7r(x), and so tt{x) has valence 
two. Thus all parabolic vertices of H have valence two. By definition, each elliptic vertex of H has 
valence four, being contained in two edges of each weight. The edges of equal weight are equivalent 
(by Lemma l4.1.ip . and so each elliptic vertex of H has valence two. We have thus shown that all 
vertices of H have valence two. _ 

It remains to show that the components of S are finite. Let [x, y; z] be a geodesic of H and 
let U' be the Z-submodule of U generated by x, y and z. Let e = 7r([x,y;z]) be the edge of H 
corresponding to [x,y;z]. We claim that any edge of H neighboring e is represented by a geodesic 
whose components belong to U' . Thus let e' be an edge neighboring e. First suppose that e and e' 
meet at 7r(x). Examining the proof of Lemma 14.3.31 we see that we can find a geodesic of H which 
is inequivalent to [x,y;z] but whose components belong to U' . This geodesic must map under vr 
to e', which proves the claim in this case. If e and e' meet at 7r(y) the argument is similar. Now 
suppose that e and e' meet at an elliptic vertex. Then e' is the image of the geodesic p[x,y;z], 
whose components do indeed belong to U'. This completes the proof of the claim. It now follows 
from induction that any parabolic vertex of H in the same component as x is represented by an 
element of U'. Since U' is a finite set, it follows that there are only finitely many parabolic vertices 
in the component containing x, and therefore that this component is finite (since elliptic vertices 
only connect to parabolic vertices). This completes the proof. □ 
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4.4. Theorem 14.3.11 in odd characteristic. We now establish the following strengthening of 
Theorem 14.3. II in odd characteristic: 

Proposition 4.4.1. Suppose that R has odd characteristic. Then every vertex of H belongs to 
exactly one edge of each weight (and to no loops). 

Note that in any geodesic [x, y; z], the element z is uniquely determined from x and y. Therefore, 
we drop the third component of geodesies from notation in this section. If x and y are basis vectors 
then [x, y] forms a geodesic if and only if there exists g £ G with Cgx = x and Cgy = —y. The 
following lemma, combined with Theorem 14. 3. 11 establishes the proposition. 

Lemma 4.4.2. Every parabolic vertex of H belongs to at least one edge of each weight. 

Proof. Let a; be a parabolic vertex of H and pick g £ G admissible so that Ggx = x. Let u £ U he 
such that {x,u) = 1, and write Ggu = —u + ax with a £ R. Put y = u — ^ax. Then Cgy = —y, 

and so [x,y] forms a geodesic of S, of weight 1. As Cg{2y) = —(2y), we find that [x,2y] forms a 
geodesic of weight 2. This completes the proof. □ 

As the proof of Theorem 14.3.11 is quite involved, we offer the following lemma which, together 
with the above lemma, directly establishes the proposition — except for the statement about loops. 
(One can give a similar direct argument to deal with loops.) 

Lemma 4.4.3. Every parabolic vertex of H belongs to at most one edge of each weight. 

Proof. It suffices to show that if [x, y] and [x, y'] are geodesies of H of equal weight then there exists 
h £ G such that hx = x and hy' = y. Let g £ G he such that Ggx = x, Ggy = —y and similarly 
define g' . Since {x, y} forms a basis of U, we can write y' = y + ax for some a £ R. We have 
GgGg' = g~^g' , and so g~^g'x = x and g~^g'y' = y' — 2ax. Let n he an integer which is equal to 
— ^ in R. Then {g~^g')"'x = x while {g~^g')"'y' = y. This completes the proof. □ 

4.5. Modular graphs. It will be convenient in what follows to formalize some notions. A modular 
graph is an undirected graph which is a disjoint union of cycles, and such that each vertex is assigned 
one of two types (elliptic or parabolic) and each edge is assigned a weight in {1, 2}. We furthermore 
require that every edge contain a parabolic vertex. We allow multiple edges between vertices. We 
say that a modular graph is regular if every vertex belongs to exactly one edge of each weight. Of 
course, r.Q is a modular graph by Theorem 14.3. H and regular when R has odd characteristic by 
Proposition 14.4. II 

For a modular graph H, write V^(H) for the set of parabolic vertices, 14(2) for the set of elliptic 
vertices and V{r.) for 1^(5)11 Ve(H). Write -E(H) C V{r.) x V{r) for the set of edges, and let s and 
t (source and target) be the two maps -E'(S) — t- V{'^). We encode the fact that H is undirected in 
an involution r : -E'(H) — )• -E(H) satisfying t(T(e)) = s(e). We picture e and r(e) as the same edge. 

Let Hi and H2 be two modular graphs. We define a new graph H as follows. We define Vpi^) 
to be Vpi^i) X Vp{^2) and we define T4(H) to be Vei^i) x 14(^2). The set E{E) is the subset of 
Eir^i) X £'(^2) consisting of those pairs (61,62) of equal weight which satisfy one of the following 
conditions: 

• The vertices s{ei) and 5(62) are of the same type, as are t(6i) and t(62). 

• The vertices s(6i) and 5(62) are parabolic, while one of i(6i) and t(62) is parabolic and the 
other is elliptic. 

Let (61,62) be an element of E{r). In the first case above, we define t(6i,62) to be (r(6i), r(62)), 
we define 5(61,62) to be (s(6i), 5(62)) and we define t(6i,62) to be (t(6i), t(62)). Suppose now we 
are in the second case, with t(6i) is parabolic and t{e2) elliptic. We define t(6i, 62) to be (r(6i), 62), 
we define 5(61,62) to be (s(6i), 5(62)) and we define define t(6i,62) to be (t(6i), 5(62)). Of course, 
we define the weight of (61,62) to be the weight of 61, which agrees with the weight of 62. We 



REAL COMPONENTS OF MODULAR CURVES 



19 



call H the product of Hi and H2 and denote it by Hi * H2. The product is commutative (up to 
isomorphism) and distributes over disjoint union. 

Proposition 4.5.1. Let Hi and H2 be modular graphs, one of which is regular. Then Hi * H2 is a 
modular graph. 

Proof. Assume that H2 is regular. Let xi be a vertex of Hi and X2 a vertex of H2 of the same type 
as xi. Let ei be an edge of Hi with s(ei) = xi. Then there exists a unique edge 62 of H2 with 
•5(62) = X2 and having the same weight as ei. Then (61,62) is an edge of H with source {xi,X2). 
Furthermore, if (61,62) is an edge of H with source (xi,X2) then s(6i) = xi. This shows that there 
is a bijection between edges of H sourced at (xi,X2) and edges of Hi sourced at xi. Since every 
vertex of Hi has valence two, it follows that every vertex of H has valence two as well. (Note that H 
is undirected.) Furthermore, it is clear that if (xi, X2) and (yi, 1/2) belong to the same component of 
H then xi and yi belong to the same component of Hi and X2 and 1/2 belong to the same component 
of H2. Since the components of Hi and H2 are finite, this shows that the components of H are finite 
as well. This completes the proof. □ 

The modular graph 



is the unique one with one parabolic vertex, one elliptic vertex, one weight one edge and one weight 
two edge. It is the identity for the product *. In fact, * is best thought of as a sort of fiber product 
over the above graph. 

4.6. Behavior of H under direct products. Let R, U, etc., be as in the first paragraph of ^4.11 
and let R' , U', etc., be defined similarly. Suppose that R' has odd characteristic. Let H = H^ and 
H' = H^/, so that H and H' are modular graphs, with H' regular. Let H" = HgxG' be the graph 
associated to G x G', a subgroup of SL{U x U'). We then have the following result: 

Theorem 4.6.1. The graph H" is isomorphic to the product H * H'. 

Proof. The graph H" is a modular graph by Theorem 14.3. 1^ while H * H' is a modular graph 
by Proposition 14.5. 1[ Furthermore, it is clear that there is a natural bijection between 1^(H") 
and Vp{E * H'). Thus, to demonstrate the proposition it suffices to show that the following two 
statements: (1) if two parabolic vertices of H" are connected then the corresponding parabolic 
vertices of H * H' are as well; (2) if two parabolic vertices of H" are connected to a common elliptic 
vertex then the corresponding vertices of H * H' connect to a common elliptic vertex as well. 

We now prove statement (1). Thus suppose that x and y are parabolic vertices of H and x' and 
y' are parabolic vertices of H' such that (x,x') and {y,y') are connected in H". It follows that, 
after replacing these vertices with equivalent ones, we have a geodesic [(x,x'), {y,y'); {z,z')] in H" 
which does not contain an elliptic point. It is clear then that [x,y;^] and [x',y']z'] are geodesies 
in H and H' of equal weights. If both contained elliptic points, then a short argument shows that 
[{x, x'), {y,y'); {z, z')] would contain an elliptic point; we conclude that one of the two geodesies 
does not contain an elliptic point. Suppose that [x,y;z] does does not contain an elliptic point, so 
that there is an edge between x and y in H. If [x', y'; z'\ also does not contain an elliptic point, then 
there is an edge between x' and y' in H', and thus an edge between (x,x') and {y,y') in H * H'. If 
[x',7/'] contains an elliptic point, then we get an edge in H * H' between (x,x') and {y,x') = {y,y'). 
Thus, in all ) and (y, y') are connected in H * H'. 

We now prove statement (2). Thus suppose that [(xi,x'i), {yi,y'i); {zi,z'i)] and [(x2,X2), (2/2,^2)5 
(z2,-22)] intersecting geodesies in H". Then [xi,yi;zi] and [x2,y2',Z2] are intersecting geodesies 
in H, and [x'l, y'l; zj] and [xg, 1/2; -2^2] intersecting geodesies in H'. It follows that (xi,x'i) and 
(x2,X2) connected to a common elliptic point in H * H', as was to be shown. This completes the 
proof. □ 
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Remark 4.6.2. In many cases, one has a group of the form ±(G x G') where G and G' do not 
contain —1. The above theorem does not apply to describe the graph associated to this group in 
terms of G and G' . However, there is an analogous, though more complicated, result. In fact, to a 
group G which does not contain —1 one can associate a graph that is a sort of cover of H-tc and 
there is a product theorem for such graphs. 

5. Components for real congruence groups 

The purpose of this section is to describe the real components of Xp when F is a congruence 
subgroup of PSL2(Z) with an appropriate real structure, in terms of the group theory of the 
corresponding subgroup of SL2(Z/A^Z). 

5.1. Real congruence groups. A real congruence group is a real Fuchsian group (F,c) where F 
is a subgroup of PSL2(Z) for which there exists an integer > 1 such that F contains F(A^) and 
F(A) is stable by c. (Recall that F(A^) is the subgroup of PSL2(Z) consisting of matrices which 
are congruent to the identity modulo N.) 

Proposition 5.1.1. Let (F,c) be a real congruence group. Then c = cqcj for some element a G 
PSL2(Z). 

Proof. Of course, c = cqct for some a in PSL2(R). Since F(A) is closed under both 7 i— t- and 
7 I— 7- 7'^", it follows that a normalizes F(A^). As PSL2(Z) is the full normalizer of F(A) in PSL2(R), 
we find that a belongs to PSL2(Z), as was to be shown. □ 

Corollary 5.1.2. The matrix C associated to c (see ^2.1\) belongs to GL2(Z). 

Proof. Write c = cqct with a € SL2(Z), per the proposition. As we showed, the matrix C is given 
by Coa. Since both Co and a belong to GL2(Z), the result follows. □ 

Proposition 5.1.3. Let (F,c) be a real congruence group and let ^ £ T be admissible. Then the 
curve G^ contains two cusps, and is therefore homeomorphic to a closed interval. 

Proof. Let 7 G F be admissible with respect to c and write 

with a, b and c integers. By Proposition 13.2.1] (or. rather, its proof), G-y intersects RP^ at the two 
points both of which belong to QP^ and are thus cusps of F. □ 

Corollary 5.1.4. Every component o/Xr(R) contains a cusp. 

Corollary 5.1.5. Every admissible element ofT is Type 1 or Type 2. 

Combining the above with Corollarv 13.5.21 we obtain the following: 

Corollary 5.1.6. The number of admissible twisted conjugacy classes in F is equal to the number 
of special points on . 

Corollary 15.1.41 is extremely useful, because the set of cusps is easy to understand, and so to 
determine Sr we just need to determine how the cusps (and elliptic points) are connected. We 
remark that the above results do not hold if we drop the assumption that F(A'') is stable by c: 
there exist real Fuchsian groups (F, c) with F a congruence subgroup of PSL2(Z) which have Type 
3 elements (see ^6.8p . 
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5.2. The main theorem. Let (r,c) be a real congruence group. Let denote the graph associ- 
ated to r in §3.11 Let E denote the graph associated to T in §4.11 (taking R = Z, U = Z^, (,) the 
standard symplectic pairing on U, C the matrix associated to c and G = T). The following is the 
main result of ^ 

Theorem 5.2.1. Let (r,c) be a real congruence group. Then = H. 

Before proceeding, let us note the following corollary. Let Gq be the image of T in SL2(Z/A^Z), 
let Uq = U /NU and let So be the graph associated to this data in §4.11 By Theorem 14. 2. 11 we have 
E = Eq. (Note: the surjectivity of the map SL2(Z) SL2(Z/iVZ) is proved in [Shi Lem. 1.38].) 
We therefore obtain the following corollary, which computes the real locus of the curve Xr in terms 
of the subgroup of SL2(Z/A^Z) to which F corresponds. 

Corollary 5.2.2. We have = Eq. 

We now begin on the proof of the theorem. Let U' denote the set of basis vectors in U. There 
is a bijection 

i : QP^ ^ U'/{±1}, 

defined by mapping a point [p : q^] in QP^ with p and q coprime to the vector {p, q) G U . This map 
is L-equivariant, and transforms the action of c on the left to that of G on the right. It follows that 
the cusps of Xy (i.e., the orbits of T on QP^) are identified via this map with U' /V. Furthermore, 
a cusp belongs to Xr(R) if and only if the corresponding element of U' /T is invariant under G. 
This shows that the parabolic vertices of and E are in natural bijection. 
We now prove two lemmas, from which the theorem easily follows. 

Lemma 5.2.3. Let 7 G L 6e admissible and letx andy be the two cusps on C^. Then there exists 
a unique geodesic [x,y;z] ofE such that the images of x and y in U'/{±1} coincide with i{x) and 
i{y). This geodesic is characterized by the identity C7 — 1 = w'{—,x)y. 

Proof. Write 

a b 

c —a 

Suppose c / 0. Then, after possibly switching x and y, 

_ a — 1 _ a + 1 
X = , y = . 

c c 

(See the proof of Proposition 15.1.31 ) Let di = gcd(a — l,c) and d2 = gcd(a + l,c). Then, by 
definition, 



Cy 



and so 

{i{x),i{y)) 



di ' di y ' V ^2 ' (^2 

2c 



did2 

An elementary argument shows that ^1^2 is equal to either itc or ib2c. We can thus pick lifts x 
and y of i{x) and i{y) to U so that w = (x, y) is 1 or 2. From the identities jx = cx and jy = cy, 
we conclude that C7X = ±x and Gjy = =F2/- Replacing 7 with —7 if necessary, we can assume that 
C^x = X and G'jy = —y, and so C7 — 1 = w'{—, x)y. Let z be the unique element of U satisfying 
X + y = wz. Then [x, y; z] is a geodesic of E. If [x' , y'; z'\ is another geodesic such that x' lifts i(x) 
and y' lifts i(y), then necessarily x' = ±x and y' = ±y, and so [x',y';z'] = [x,y;z]. If 6 7^ the 
proof is similar. When b = c = one can argue directly. This completes the proof. □ 

Lemma 5.2.4. Let 71 7^ 72 be admissible. Then the curves C^^ and G-y^ intersect at an even order 
elliptic point if and only if the geodesies ofE corresponding to 71 and 72 intersect (in the sense of 
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Proof. Let Xi and be the cusps on C^^ and let [xi, yf, Zi] be the corresponding geodesic of H. If 
[xi,yi;zi] and [x2,y2',Z2] intersect, then by Lemma [4.1.11 there exists a £ T such that a{xi) = y^ 
and cr(yj) = Xi and cr^ = —1. Thus a induces an orientation-reversing homeomorphism of C^^, and 
so C^. contains a fixed point of a. As o" has only one fixed point in the upper half-plane, an elliptic 
point of even order, this point belongs to C^^ H • 

Now suppose that C^^ and Cy^ intersect at an elliptic point, and let cr G L generate the stabilizer 
of this elliptic point. Then a{xi) = and = Xi and 72 = 710". Replacing a with —a 

if necessary, we have cr(x.j) = —yi and a{yi) = Xi. It follows that cr(zj) = zi — w[yi. Thus by 
Lemma [4.1.11 [X3, 7/3; 2:3] = p{[xi,yi] zi]) is a geodesic. We claim that it coincides with [x2, 2/2; •22]- 
To see this, let 7' be defined by C7' — 1 = w'-i^{— ,x^)yz. Then, by the first paragraph, C^/ meets 
C-yj at an even order elliptic point. Thus 7' = 71 cr, which shows that 7' = 72. Since [x2, 2/2; 2^2] and 
[2:3, 2/3; Z3] are both associated to 72, they must coincide. □ 

We now complete the proof of the theorem. 

Proof of Theorem \ 5. 2. 1[ We have shown that the parabolic vertices of H are in bijection with the 
real cusps of T and that the geodesies of S are in bijection with the curves with 7 admissible. 
Furthermore, two geodesies intersect if and only if the corresponding curves intersect at an even 
order elliptic point. It now follows simply from the constructions of H''' and H that they are 
isomorphic. □ 

5.3. A result on real elliptic points. The following result rules out even order real elliptic points 
in many examples. 

Proposition 5.3.1. Let (r,c) be a real congruence group with c = cq and such that T is contained 
in ro(A^) for some N > 2. Then T has no real elliptic point of even order. 

Proof. Let z G 1) be a real even order elliptic point for T. Let cr be a non-trivial order two element 
of r stabilizing it. Since every even order elliptic point for PSL2(Z) belongs to the orbit of i, we 

1 ' 

-1 



can write z = T{i), for some r G PSL2(Z). We then have a = tcJq ^, where 



Since z is real, it belongs to for some 7 G F. It follows that i is contained on the curve 
T~^Cy = C(jc-^-iy^. However, one can verify that if 5 is an element of PSL2(Z) such that Cs 
contains i, then 5 is either 1 or ctq. We thus find that 7 is either r'^r"^ or t'^cjot"^; clearly, 70" is 
the other. 

We have thus shown that if F has a real even order elliptic element, then there exists r G PSL2(Z) 
such that TaQ^T~^ and r'^r"^ both belong to F. Writing 

a b 
c d 

we find that the bottom left entry of tCq'^t^^ is — (c^ + d^), while the bottom left entry of r'^r"^ 
is —2cd. Thus both + and 2cd are divisible by N. On the other hand, c and d are coprime. 
This cannot happen unless is either 1 or 2. □ 



6. Examples 

We now give some examples. Throughout this section, N denotes a positive integer. We write 
N = 2^N' where N' is odd. When A^ is even, we let t = 2^~^A' be the unique non-zero 2-torsion 
element of Z/AZ. We mostly work with congruence subgroups F of level A. We always denote by 
G the corresponding subgroup of SL2(Z/AZ). 



REAL COMPONENTS OF MODULAR CURVES 



23 



6.1. The full modular group. We begin with the simplest example, namely T = SL2(Z) and 
c = cq. We could apply our theory to this example, but we find it clearer to reason directly. The 
curve has genus and a real point and is therefore isomorphic to over R. It follows that 
Xr(R) is a circle. Put 

1 

-1 



a 



Then Ci is the positive imaginary axis, while Ca is the unit circle in the upper half-plane. The two 
curves intersect at the elliptic point i. From the standard description of the fundamental domain 
of r, we see that the loci Ci and Co- are inequivalent, and that vr(Ci) and 7r(Co-) intersect only 
at 7r(i) and 7r(oo). It follows that the images of n{Ci) and 7r{C„) cover the entire real locus. The 
picture is thus: 

Ci 

In this picture, we have indicated the weights of the two edges, which can be computed by taking 
the pairing of the two cusps on each curve. (For Ci the two cusps are and oo, which pair to 1, 
while for Co- they are ±1, which pair to 2.) 

It is instructive to visualize walking around this circle while at the same time moving in the 
upper half-plane. Start at oo in the upper half-plane, which is the parabolic vertex in the above 
graph. As we move down the imaginary axis towards i, we approach the elliptic vertex along the 
weight one edge. Of course, we reach i when we reach the elliptic vertex. If we continue to move 
down the imaginary axis after reaching i then we start to move backwards along the weight one 
edge, reaching the parabolic vertex when we hit 0. To move along the weight two edge, we must 
turn at i and move along the unit circle (say clockwise) . If we follow this to the real axis we reach 
1, which is the parabolic vertex. However, this picture is not completely satisfying since we have 
returned to a different cusp. Instead, one can travel clockwise from i to e^'^*/^, the elliptic point of 
order 3, and then turn and move up the line with real part ^. This leaves Co- but moves onto an 
equivalent curve. Traveling all the way up, we return to oo. 



6.2. The curve X~^{N). Let T = r+(A^) denote the real congruence group {T{N),co) and let 
X = X~^{N) denote the corresponding quotient. We have C = {±1}. The space X parameterizes 
pairs {E, i) where E is an elliptic curve and i is an isomorphism of E[N] with (Z/NZ) ® //jv under 
which the Weil pairing corresponds to the standard /iAr-valued pairing on the target. In what 
follows, we analyze the structure of the graph H = Hr. Note that for N ^ I the group F has no 
elliptic elements. We assume > 1 in what follows. 

Suppose that r = 0, i.e., N is odd, and 7^ 1. The real cusps are then represented by the 
vectors (a, 0) and (0, a), with a coprime to N. There are thus (l){N) real cusps. The local structure 
of H at the vertex (a, 0) is given as follows: 

{0,4b) (0,26) (0,6) (0,V2) 
« m m m m m m » 

(a/2,0) {a,0) (2a,0) (4a,0) 

where ab = 1 in Z/NZ. We thus see that every cycle of H contains a vertex of the form (*,0) and 
that (a, 0) and (a', 0) belong to the same cycle if and only if a' is of the form ib2"a. It follows that 
there are il^{N) cycles. 

Now suppose that r = 1, i.e., 2 divides A^ exactly. If A^ = 2 then there are two real cusps in a 
single cycle. Thus assume N ^ 2, i.e., N' ^ 1. The real cusps are then represented by the vectors 
(a, 0) and (0, a), with a coprime to N, and the vectors (a, t) and (t, a), with a coprime to A^'. There 
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are 3(/)(A^) real cusps. Every cycle of H has six cusps, and is of the form 

(ea,t) (t,eb) 
/ > ia,t) 



(a,0) (0,b) 

with a coprime to N, ab = 1 and e = 1 — t. Note that = e and = t. There are ^(l){N) cycles. 

Finally suppose that r > 1, i.e., is divisible by 4. The real cusps are then represented by the 
vectors (a, 0), (0, a), (a, t) and (t, a), with a coprime to A^. There are thus 24>{N) real cusps. Every 
cycle of H has exactly four cusps and is of the form 

{t,b) m • {a,t) 



(0,6) 




(a,0) 

where ab = 1. The number of cycles is ^i;^(A^). 

The results are summarized in the following proposition: 

Proposition 6.2.1. Let N > 1 be an integer. Then X'^{N) contains no elliptic points. The 
number of real cusps on X^{N) is given by 

if N is odd 
if2\\N butN ^2 
if A\N or N = 2. 

The number of real components of X'^{N) is given by 

'ip{N) if N is odd 
^(l){N) if N ^2 is even 
1 ifN = 2. 

In all cases, each component has the same structure. 

6.3. The curve X^[N). Let ci denote the complex conjugation of f) given by z i— )• 1/z. Let F = 
F^(A^) denote the real congruence group (F(A^), ci) and let X = X~[N) denote the corresponding 
quotient. It is not difficult to see that every real form of F(A^) is equivalent to either F"'"(A^) 
or F~(A^), and that these two are equivalent to each other if and only if N is odd. The space 
X^{N) parameterizes pairs {E,i) where E is an elliptic curve and i is an isomorphism of E[N] 
with the extension of Z/A^Z by corresponding under Kiimmer theory to —1 (in R^/(R^)^ or 
even 

Qx/(QX)Ar) ^j^^g^ ^YAc\i the Weil pairing corresponds to the standard pairing. (The same 
description applies to X'^{N), except one uses the extension corresponding to 1 G R^/(R^)^.) Of 
course, F~(A^) has no elliptic points for N ^ 1. We assume > 1 in what follows. 

When r = the real locus of X~{N) is isomorphic to that of X'^[N). Thus assume r > 0. The 
real cusps are represented by vectors of the form (a, a) and (a, —a) where a is prime to A^. When 
N = 2 there is thus a single real cusp, and it has a self-edge of weight 2. Now assume N ^ 2. 
There are thus i;^(A^) real cusps. Every cycle has two vertices and is of the form 

(a, a) 

where ab = 1. There are thus ^(f>{N) cycles. 

The results are summarized in the following proposition: 
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Proposition 6.3.1. Let N > 1 be an integer. Then X~{N) contains no elliptic points. The 
number of real cusps on X^(N) is given by (p{N). The number of real components of X~{N) is 
given by 

'ip{N) if N is odd 
< ^(l){N) if N ^2 is even 
1 ifN = 2. 

In all cases, each real components has the same structure. 

Note that X~^{N) and X~{N) have the same number of real components, even though their real 
components have different structure. 



6.4. The curve Xi{N). Let F = ri(A'") denote the real congruence group (ri(A''),co) and let 
X = Xi(N) be the corresponding quotient. The group G is the subgroup of SL2(Z/A^Z) consisting 
of matrices of the form 

' ±1 * 
±1 

The space X parameterizes pairs {E, P) where E is an elliptic curve and P is a point on E of exact 
order N. The group T has no even order elliptic elements for N > 2. 

Suppose first that r = 0. The real cusps of T are represented by vectors of the form (a, 0) and 
(0,a), with a prime to N. This representation is unique, except for the action of ±1. It follows 
that there are i^(A^) real cusps. Clearly, (a, 0) is connected in Eq to both (0,6) and (0,25), where 
b = a~^. The description of S is thus exactly the same as it was for r(A^) (either form). 

Now suppose that r = 1. When N = 2 there are two real cusps and one real elliptic point of 
even order in a single component. The picture is: 




(0,1) (1,0) 



Now suppose N ^ 2, so that there are no elliptic vertices. The real cusps are represented by vectors 
of the form (a, 0), (0, a), (1, 2a) and (a, t) with a prime to A^. Replacing a by —a in each of the four 
forms yields an equivalent parabolic vertex, and this operation captures all equivalences. There are 
thus ^(l){N) cusps of each kind, for a total of 2(j){N) real cusps. Let e = 2 + t, soe = l modulo 2 
and e = 2 modulo A^'. The local picture at (a, 0) is then 

(a,0) (a,t) (ea,0) 

::::::::::::::• • • • • 



(0,6) (l,2£-ife) 

Here ab = 1. We thus see that (a, 0) is connected by a chain of length 4, involving each type of cusp 
exactly once, to (ea, 0). It follows that the number of cycles is the cardinality of (Z/A^Z)^/(— 1, e), 
which coincides with ij){N'). 

Finally, suppose that r > 2. When = 4, there are three real cusps and one cycle, as follows: 



(1,2) 




(0,1) (1,0) 



Now suppose A'' 7^ 4. The real cusps of V are represented by vectors of the form (a, 0), (0, a), (1, 2a) 
and (a, t) with a prime to A'^. There are ^0(A^) cusps of each of the first and second forms and 
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\(t>{N) cusps of each of the third and forth forms, for a total of ^(j){N) real cusps. Every cycle of 
H contains exactly six cusps, and is of the form 



{o,b+t) 




{a+t,0) (1,26) 

where ab = 1. It follows that there are |</'(iV) cycles. 

The above results are summarized in the following proposition: 

Proposition 6.4.1. Let N > 1 be an integer, let T = ri(A^) and let c = cq. Write N = 2^N' with 
N' odd. Then X-p contains no even order elliptic points if N > 2, and exactly one even order real 
elliptic point if N is 1 or 2. The number of real cusps on X-p is given by 



1 



(f){N) X 



ifr 
ifr 




1 



i ifr>2. 



The number of real components of Xr is given by 



ipiN') if r = or r = 1 
l(l){N) ifr>2 andN 



1 



i/iV = 4. 



In all cases, each component has the same structure. 



6.5. The curve Xq{N). Let F = ro(A^) denote the real congruence group (ro(A^),co) and let 
X = Xq{N) be the corresponding quotient. The group G is the subgroup of SL2(Z/A^Z) con- 
sisting of upper triangular matrices. The space X parameterizes elliptic curves together with a 
cyclic subgroup of order A^. The set of cusps of r is identified with P^{Z/NZ). The action of 
C on pi(Z/iVZ) is multiplication by -1. The space X can have elliptic points, but as shown in 
Proposition 15.3. for N > 2 none of them are real. 

Write Gjy for the group G discussed above and H^v for the corresponding graph. If N 
then Gn = G j^i x • • • x G„en , and each G j^i contains —1. Thus Hjv = H ei * • • • * H„en , where * is 



the product discussed in 



and each G contains 
31 The graphs Spn are as follows: 





=2 



"4 



Here p is an odd prime, e > 1 and r > 2 and rr = [1 : 2] and y = [1 : 2^~^]. Let '^odA denote the 
leftmost graph, so that any Hpe with p odd is isomorphic to Hodd- Now, Hodd * ^odd is isomorphic 
to Hodd U ^odd- It follows that if N is an odd integer with n distinct prime factors, then Hat 
is isomorphic to a disjoint union of 2"~^ copies of Hodd- In particular. Hat has 2" vertices (all 
parabolic) and 2"^-*^ cycles. Now, if = 2"^ N' with r > and N' odd with n distinct prime factors 
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then Htv is isomorphic to a disjoint union of 2" ^ copies of H2'- *Hodd- These products are as follows: 

(0,oo) 



(cxDjOo) (00,0) 



{x,oo) 



(xfi) {y,co) 



(0,0) 



(0,00) 



(0,0) 



(00,00) (0,00) (00,0) 



(x,oo)^^^^^^^/^ (00,00) 
(0,0) 

"Odd * ^2 Sodd * ^4 ^odd * ^2'' 

In particular, H^r has 2""*"^, 3-2" or 2""'"^ vertices, depending on if r = 1, r = 2 or r > 3 and 
2"-! 2" cycles, depending on if r = 1, 2 or r > 3. These results are summarized in the following 
proposition: 

Proposition 6.5.1. Let N > 1 be an integer, write N = , with N' odd, and let n be the 

number of distinct prime factors of N' . The space Xq{N) has a real elliptic point only if N is 1 or 
2, in which case it has exactly 1. The number of real cusps on Xq{N) is given by 



X < 



The number of real components of Xq{N) is 1 if N is a power of 2 and is given by 

„ 1 f 1 ifr<2 
[2 ifr>3 

otherwise. In all cases, each component has the same structure. 

6.6. The curve Xspiit(A^). Let Gat be the normalizer of the diagonal subgroup of SL2(Z/A^Z). If 
is a prime power then Gm consists of matrices of the form 



'1 


ifr 


= 


2 

< 


ifr 


= 1 


3 


ifr 


= 2 


.4 


ifr 


> 3 



with a a unit of Z/p^Z. Let rspiit(A^) denote the inverse image of Gn in SL2(Z), as well as the 
real congruence group (rspiit(A^), cq), and let -'^spiitC-^) denote the corresponding quotient. Let Hjv 
denote the graph corresponding to Gat. li N = Ylp^' then G = YIG and so the graph Hjv 
decomposes into a product as well. Thus it suffices to analyze Hpe for prime p. 

First suppose that p is an odd prime. Let v = (0, 1), and for a unit a of Z/p^Z let Ua = (1, a). 
Then every parabolic vertex of H is represented by either v of Uq. The basis vectors Ua and n_a 
represent the same parabolic vertex, and there are no other equivalences. We thus find that there 
are 1 + ^4'{p'^) parabolic vertices. The graphs for p"^ = 3 and p'^ = 5 are as follows: 

Ul 

Ml " 



Suppose now that p'^ > 5. Let o be a unit of Zjp^Z and let b be its inverse. If c? ^ ±1, ±1 then 
the three vertices Ua, Ub and u^/^ are inequivalent, and the local picture at Ua is as follows: 

"6/4 Ua 
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The local picture near ui is as follows: 

«l/4 111 V "1/2 U2 
::::::::::::::• ■ " ■ " ■ » 

The above vertices are distinct unless if 7 or 9, in which case the two end vertices are identified. 
Now suppose that = —1. Such an element exists if and only if p is 1 modulo 4. The local picture 
is then: 

"a/4 Ua "a/2 "2a 
::::::::::::::• > R > > 

The above vertices are distinct (note cannot be 7 or 9 since p is 1 modulo 4). The total number 
of real elliptic points is 3 or 1 according to whether p is 1 or 3 modulo 4. In contrast to previous 
cases, not all cycles of S have the same structure: there are either one or two special cycles (those 
containing the elliptic points). If p is 3 modulo 4, there is one cycle with elliptic points. If p 
is 1 modulo 4 then all three elliptic points belong to the same cycle if is a power of 2 (or, 
equivalently, if the multiplicative order of 2 is divisible by 4), and otherwise belong to two distinct 
cycles. Let ~ be the equivalence relation on (Z/p^Z)^ given by x ~ y if x = ±4"?/^^. Let e be 1 if 
the multiplicative order or 2 is divisible by 4. Then the number of cycles of H is the cardinality of 
(Z/p*^Z)^/ ~ minus e. (This formula is valid even when p*^ is 3 or 5.) 

Now suppose that p = 2, and let 2^ be the prime power in question. The graph for r = 1 is as 
follows: 



(1,0) (1,1) 

Now suppose that r > 1. Let v = (1,0) and v' = (l,i). For a unit a of Z/2^Z, let Ua = (l,a). 
Then every parabolic vertex is represented by v, v' or some Uq. The basis vectors Ua and u_a are 
equivalent. There are no other equivalences. We thus find that there are 2 + ^0(2^) parabolic 
vertices. Let a be unit of Z/2''Z. and let b be its inverse If a is not ±1 or ±1 + 1 then Ua and Ub 
are inequivalent and connected by two weight two edges: 




If r > 1 then the vertex ui+t belongs to a loop of weight 2. (When r = 1, the vertex ui^t is 
equivalent to ui.) The remaining vertices form a 5-cycle: 

"1 




We thus find that there are 2 elliptic vertices. If r = 2 there is a single cycle, the above 5-cycle. 
If r > 2 then there are 1 + j(j){2'^) cycles. As was the case for odd p, not all cycles have the same 
structure, but there are at most two special cycles. 

To determine H^r we must now take the product of the 'EpSi. This is somewhat involved, and we 
have not worked out the answer theoretically. We have, however, written a program that computes 
these graphs; it is available at |Snj . We mention two computational findings here. First, up to 
A'^ = 4000, no real component of Xspiit(iV) has more than 18 elliptic points of even order; the 
maximum 18 is attained several times, first at = 255 where there is a cycle with 30 parabolic 
vertices and 18 elliptic vertices. Does this bound hold for all A^? 

Before mentioning the second computational finding, first note that for any real congruence group 
of odd level any component has an even number of vertices. We have seen several real components 
of even level with three vertices, and Xspiit(2'') has a component with five vertices when r > 1. It is 
thus natural to wonder if one can have real components containing other odd numbers of vertices. 
Indeed, this is the case. For instance, Aspiit(lO) has a single real component, with nine vertices, 
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while Xspiit(26) has a single real component, with 17 vertices. For N < 4000, the largest component 
with an odd number of vertices occurs on Xspiit(3994) and has 2001 vertices. It seems likely that 
with larger values of N one will find arbitrarily large components with an odd number of vertices. 

6.7. A Type lb class. So far, we have only seen essentially one example of a loop: it occurred in 
the graph of rspiit(2''") for r > 2, and had weight two. We now give a simpler example, which has 
weight one. Let g he the matrix 

' 1 1 
1 

in SL2(Z/2Z). Then g has order 3. Let F be the subgroup of SL2(Z) consisting of matrices which 
reduce modulo 2 to 1, g or g'^, and let c = cq. Then (F,c) is a real congruence group. The only 
element of F of finite even order is —1. Indeed, if 7 is an element of even order then its reduction 
modulo 2 is the identity, and it therefore belongs to F(2); thus 7 = ±1, as claimed. Thus has no 
elliptic points. The group generated by g acts transitively on the non-zero vectors in (Z/2Z)^, and 
so Xr has a single cusp, which is real. It follows that Hp has a single parabolic vertex connected 
to itself. We thus see that the twisted conjugacy class of the identity element has Type lb. This 
class always has weight one. 

6.8. A twisted form of Xo{N). Let F = Fo(iV). The matrix 



belongs to SL2(R), is admissible with respect to cq and normalizes F. It follows that c = cqt is a 
complex conjugation under which F is stable. Thus (F, c) is a real Fuchsian group, and a twisted 
form of Xq{N); however, it is not a real congruence group. Explicitly, c is given hy z 1-^ z = {Nz)~^. 
A matrix 

a b 
c d 

is admissible with respect to c if and only if c = —Nb. 

Proposition 6.8.1. Let F be as above, and let j £ T be admissible for c. Then C-y contains a cusp 
if and only if N is a square. 

Proof. Let 

_ ( a b 
^ ~ \ -Nb d 

Then the limit points of on RP^ are 



a aVN 

These points are rational if and only if is a square. □ 

Proposition 6.8.2. // N is divisible by 4 or a prime congruent to 3 mod 4 but is not a square 
then every admissible element of F is of Type 3. 

Proof. The conditions guarantee that F lacks even order elliptic points. □ 

Proposition 6.8.3. If N = 5 then F has two admissible twisted conjugacy classes, both of Type ^a. 

Proof. The curve Xr has exactly two elliptic points of order two, represented by ^(±2 + i). Both 
of these points have modulus 1/5. The curve Cg, with (7 = 1, is exactly |zp = 1/5. Thus both 
elliptic points are real. As Xy has genus and a real point, it has one real component. We have 
seen that there are no real cusps. This completes the proof. □ 
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Proposition 6.8.4. If N = 2 then T has a single admissible twisted conjugacy class of Type 4b- 

Proof. The curve Xr has a single elhptic point of order two. Since the elliptic point is unique, it 
must be real. As Xr has genus and has a real point, it is isomorphic (over R) to P^; thus Xr 
has a single real component. This completes the proof. □ 
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Appendix A. Tables 

In this appendix we give tables of real components for certain modular curves. In the tables, 
g denotes the genus of the curve in question, ttq the number of real components, p the number of 
real cusps and e the number of real elliptic points of even order. In all but one case, there are no 
elliptic points when the level is greater than two, and we omit e. 
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The curve Xq{N). See §6.51 for details. 
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The curves X^{N). The two curves have the same genus and number of real 
components. The column p± indicates the number of real cusps on X^{N). 
See ^6.21 and ^6.31 for details. 
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The curve Xi{N). See §6.41 for details. 



REAL COMPONENTS OF MODULAR CURVES 
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The curve Xspiit(A^). See ^6.61 for details. 



The genus of X^^\^x.{N): According to }Shl Prop. 1.40], the genus of Xspiit(-/V) is given by 

q — I -\ 

^ 12 4 3 2 ' 

where fi is the index of rspiit(Af) in SL2(Z) and 1^2, 1^3 and i^oc are the number of equivalence classes of 

even order elliptic points, odd order elliptic points and cusps. We do not know a reference in the literature 

containing formulas for these quantities, so we give some here. The index is given by 

p\N ^ 

The functions 1^2, 1^3 and Voo are multiplicative functions of N. On prime powers, we have 

i^oo(p^) - 2 if 2 '''''^ "'^^^^ " 1 ^"^^ ^ = ^ ^""""^ 

1 P • ifp = 2. 

The value of i'3{p^) is 1 if p is 1 modulo 3 and otherwise (assuming e > 0). 
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